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1.0 INTRODUCTION 


The structure that XXDP+ uses for storing files on media is unique 
to XXDP+-. The structure was originally based on DOS-11 but it has 
since been modified to accommodate the needs of XXDP+, although 
many similarities still exist. 


XXDP+ supports both random access and sequential access type 
devices. A directory index structure is used for accessing files 
on random access type devices such as disks. For sequential [ 
devices like magtape, a header record containing file information 
precedes each file. 


2.0 DATA STRUCTURES 


The basic unit of date transferred in XXDP+ file I/0 is ea data 
block. A data block is defined as a group of 512(10) 8 bit bytes. 


2.1.1 Random Access Devices. 

On random access devices, date blocks are addressed by their 
logical block number. Logical blocks ere date blocks that are 
addressable in e linear ordered fashion. The order ranges from 0 
to n-1, where n_ is the maximum nusber of blocks supported on the 
device. The variable n varies depending on the device but is not 
greater than 65535 (10). This means that no matter how many date 
oom leas reside on ea device only the first n blocks are 
accessible. 


Logical blocks are not necessarily the same as gt ype blocks. 
A physical block is usually limited to the amount of date eo 
physical sector contains which may be less than 512 (10) bytes. 
Rlso a physical block houses at most one logical block. 


A linked list of logical blocks is set up using linked blocks. 
A linked block is a logical block that devotes the first word 
of the block to contain a link word. The link word contains the 
logical block number of another block. A zero link word indicates 
that the block containing it is the last block of the list. 
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2.1.2 Sequential Access Devices 

On sequential access devices such as magtape and cassette, data 
blocks ere stored as Sl2 byte records. Because XXDP « uses 
the same read/write routines for both random and sequential 
access devices, logical linked blocks are stored on sequential 
type devices. 


However, the link word is only some non-zero value to _ indicate 
that there are more blocks in the list. A zero link word 
indicates the last block of the list. 


3.0 FILE STRUCTURES 


There are three types of files supported by XXDP+, They are 
contiguous files, text files and binary files. This does not mean 
that other types of files cannot be stored on an XXDP+ medium, but 
XXDP+ only has the capability to produce these types. 


3.1.1 Contiguous Files 


A contiguous file is a set of logical blocks which tt ge 
reside immediately adjacent © one another on the media. 
The term ‘immediately adjacent’ is obvious for sequential devices 
but not quite as apparent for random access devices. For these 
it means for any logical block n, the next contiguous block is 
located at nel. 


Contiguous files are normally used to store core image data such 
as the XXDP+ monitor. 


3.1.2 Text Files 


Text files are made up of a series of linked blocks. Each 
block contains 510(10) 8 bit ASCII cheracters. An ASCII null 
character (a byte with a value of zero) is used to indicate the 
end of the file. 
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3.1.3 Binary Files 


Binary files are used to store executable programs. They are made 
up of a series of linked blocks each of which contain sections 
of the program. These sections are in absolute formatted binary 
and there is at least one per logical block. The absolute 
formatted binary specification is as follows: 


BYTE 

1 - Contains a value of 1 to indicate starting point. 

e - Contains e value of 0. This must follow byte 1. 

3,4 - BYTE COUNT = number of bytes (N) in this binary block. 

Includes bytes 1, 2, 3 and 4 & excludes the checksum byte. 

If BYTE COUNT = 6, then this is ea TRANSFER BLOCK 
If BYTE COUNT = 5, then this is a BIAS BLOCK 

5.6 - Contains the starting memory address where the following 


data bytes are to be stored. 


7 to N - Date bytes. N <= 509. Maximum number of data bytes is 503. 


CHECKSUM byte. The checksum is the 2's complement of the 
sum of the data in all n bytes. It is generated 
ignoring overflow and carry conditions. 


TRANSFER BLOCK is at the end of a ge? | file and is indicated by 
a binary block that has a byte count of 6. Bytes 5 and 6 contain 
the program's transfer address. 


BIAS BLOCK is indiacted by a binary block with a byte count of 5. 
Bits 0 and 1 of byte 5 represent bits 16 and 17, respectively, of 
the load address for the next binary block. 


Nel 


4.0 MEDIA STRUCTURE 


All XXDP+ random access devices are set ur to contain the 
following pieces of information: waohotert: monitor core 
image, master file directories (MFD), user file directories (UFD), 
and bit maps. 


The bootstrap is 8 program thet always occupies logical block 0 on 
the device. It is a core image that is placed rege Bee the utility 
command ‘SAVM'. The bootstrap knows where on the disk the monitor 
core image resides. 


The monitor core image is a contiguous file that is 16 blocks 
long. It is placed on the disk by the utility command ‘SAVM'. It 
position depends on the type of disk. The MFD is a table of 
information which contains pointers to the UFDs and the bit maps. 


a —_—  — — ae « 
« << ce ot mca - - 


— ee ee - 


SEQ 0006 


H1 


Page 5 


4.1.1 Master File Directory 


The MFD is placed on the disk by the utility ‘ZERO’ command. The 
type of disk determines which of two varieties of MFD is used and 
re it is on the device. 


MFD VARIETY #1 WORD OFFSET 
MFD1: INTO BLOCK 
: Linc to Woe 
SO censecptce Jette s- ee ; 4 
§ ee ee ; « 
8 POINTER TO BIT MAP #1 : 3 
i “POINTER TO iT WAP a2 


! POINTER TO BIT MAP @N t Ne2 
0 Ne3 
' UNUSCD ' Ne4 to 255 


The interleave factor is used as part of the block allocation 
algorithm. Normally blocks are allocated conti ly if possible 

on certain devices, the amount of time it takes to access e 
linked list of blocks is reduced by piscine each block of the list 
a constant number of blocks apart. This constant number is the 
interleave factor. The pointers in the table are the logical block 
numbers of the respective bit maps. 


WORD OFFSET 
MFD2: INTO BLOCK 
' at 0 ' 0 - Link of zero 
' : indicates no more 
' ! MFDs. 
ee ' 
: 401 1 - DOS-11 VIC (1,1). 
* POINTER TO FIRST UFD BLOCK ! 2 - logical block number 
of first UFD block. 
; 9 (10) ALWAYS : 3 - number of words in 
each UFD entry; 
Ce ee ee 1 4 
Pen cence eer cen seer ese eeereecese 
' UNUSED ' 5-255 
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WORD OFFSET 
INTO BLOCK 


; .« 
1 
2 
3 
4 
. = 
6 
7 
8 <- number of blocks on 
device reserved for 


' 

' 

: device structure 
: information. 


: refers to the 


location on 
the disk of the 
DEC STD 144 
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4.1.2 User File Directory 


a linked list of logical blocks and the number of blocks that the 
D occupies depends on the device. Each block of the UFD contains 
space for 28(10) file entries. 


@eeeceeeeesnweeeeeseseecaneesa $ 


: LINK TO NEXT UFD BLOCK 


FILE ENTRY #1 
FILE ENTRY #2 
Cae ee ee a 1 
: . 
‘ j ' 
SS ee ‘ 
* FILE ENTRY #28(10) : 


Each file entry is a table of 9(10) words that contains the 
following information about the file. 


WORD 
: FILE NAME ! 1 - Six character encoded RAD-50. 
' 2 Zeros if deleted file. 
Fee ee ee ee ’ 
' FILE EXTENSION ‘ 3 ~~ Three character encoded RAD-50. 
' Zeros if deleted file 
a ee a ee ee ee eee es ‘ 
‘ FILE DATE ' 4 ~- DOS-11 format DATE given the 
: file when put on media 
O a: tid een eae eae ebeacaoanwe 


ACT-11 LOGICAL END |! 5S - ACT-11 use only. 
Not used in XXDP-+. 


FIRST BLOCK # ! 6 - Ist logical block that file 
occupies. 
! FILE LENGTH ' 7 + Number of logical blocks that 
file occupies. 
' LAST BLOCK ' 8 ~- Block number of last logical 
block that the file occupies. 
# ACT-11 LOGICAL 52 i 9 ~- ACT-11 use only . 
: $ Not used in XXDP-+. 


SEQ 0009 


Ki 


Page 8 
SEQ 0010 


4.1.3 Bit Map 
The bit map is a file that contains the current status of every 
supported logical block on the media. 


The bit map is orcanand as a linked list of logical blocks. The 
number of blocks that the occupies depends on the device. It 
is created by the utility 'ZERO' command. Only the first 64 words 
of each map block have wa + Each word maps 16 blocks and 60 
words are used for mapping. Therefore this map will map 960 blocks. 
A bit set means a block is used and a bit is clear when not used. 


WORD 

' LINK TO NEXT MAP BLOCK ! 1 = ~- Logical block number of next 
: : map block contains zero if 
: it is the last map. 
MAP NUMBER : 2 - Which map this one is. 
; 60(10) 3 - Number of words used for map. 
' LINK TO FIRST MAP ‘ 4 - 4 ghee block number of first 

: bit map. 


' MAP FOR BLOCKS 0-15 (10)! 5 - Map for 960 blocks. 


Bit set when block is used. 
Bit cleared when block free. 


‘MAP FOR BLOCKS 944-959(10! 64 


@--<e- ee ee ew weer wer er rw errr rrr > 
] é 
. . 


WORDS 65-255 - NOT USED. 
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4.1.4 Random Access Device Information 
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4.2 Sequential Access Devices 


Although magtape is not usually considered as a file structured 
device, certain structure features are implemented to enable 
creation and retrieval of multiple files. 


The files on nogtape are terminated by an end-of-file mark (EOF) 


or tape mark (1M). The last file on the tape is terminated 
by 2 consecutive EOFs to indicate logical-end-of-tape. 


~~ eerie enanaenens sj /MfMWe eee s*  M/\/e,e_ ff eee Geeeewesle ea eae ea @eeeaeeeaeeqne # = eas =& eee ee = = = = 


WORD 
FILE NAME 4 - Filename encoded in RAD-50. 
a ee ; 
FILE EXTENSION 3 - Extension encoded in RAD-50. 
401 4 ~- DOS-11 UIC (1,1) 
0 ; 5 - Set to zero. 
' FILE DATE ' 6 - DOS-11 format for Date given file 
: : when written on tape. File is 
: contiguous if bit 15 of date, is set. 
precede Anne Rees ewe : 
t FILE SIZE ! 7 == Number of logical blocks (records) 
: g in the file. 


The first file on a magtape is normally the XXDP+ monitor core 
image. It is written as a contiguous file. Every new file is 
written at the logical end of tape. The last file on tape may 
be written so pert lies after the physical EQT marker but no file 
will be written entirely after the ph sical EOQT mark. The number 
of files that a magtape can accommodate is a function of the file 
size, the drive density and the tape length. 
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4.2.2 Cassette (TU60) 


Cassette is structured similarily to magtape in that each file is 
preceded by a header and a marker that identifies the logicel end 
of tape. wever, the actual data in the header and end-of-file 
marker are different. 


The files on cassette are terminated by e file gap. The last file 
on the tape is terminated by a sentinel file. A file gap must 


precede the first file on the cassette. The tape is formatted as 
follows: 


The sentinel file is a 32 byte record containing sll zero's. 


Each file on cassette is made up of a file header record and file 
date records in multiples of 4. 


‘FILE! DATA + ' DATA! DATA. ~~! DATA. ~—S«! «GAP § 
) HEADER ) RECORD > RECORD ) RECORD ) RECORD ) ) 
' 32 BYTES ! 128 BYTES ! 128 BYTES ! 128 BYTES ! 128 BYTES ! ! 
The file header record is structured as follows: 
BYTE 
7 FILE NAME 1-6 - Filename encoded in RAD-50. 
a ee ee $ 
‘ FILE EXTENSION ! 7,8.9 - Extension encoded in RAD-50. 
a ee ee ee § 
‘ FILE TYPE ' 10 - File type indicator. 
: : G=6000, 14=Deleted. 
ees ee Pee ee a ee 4 
© 100000 ‘ 11,12 - Word indicat ing record length set 
: to 100,000 (128 byte records). 
BP dns Sh ay ae ae ee a a 8 
: 13 - Sequence number not used in XXDP-. 
Pewegeeteeweseevewe 2 
‘ ' 44 - Header continuation not used in 
° : AXDP +. 
rer rT. Tee ee Ld 
. : 15,16 = Not used. 
! DATE ' 17,18 - DOS-11 format of date for when file 
. wes put on tape. 
‘ FILE LENGTH ' 39,20 - Number of logical blocks in file. 
: Only meaningful for contiguous files 
: ¢ ‘ 21,32 - Not used. 
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5.0 GLOSSARY 
IRG - Interrecord gap. The gap that is written between 
records on magtape. 
MF D - Master File Directory 


RAD-SO - RADIX-SO. A method of encoding 3 ASC11 characters into 
one 16 bit word. 


FD - User File Directory. 
VIC - User Identification code. 
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